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IN THE CLAIMS 

Please amend claims 1, 16, and 35 as follows: 

1. (Currently Amended) A method performed in an interconnect device to allocate 
resource capacity^ within tho intoroonnoot dovico in accordonc e with a resource allocation 
table, the resource allocation table including a plurality of allocation entries indicating on 
allocation of tho resource capacity to a plurality of resource consumers compri s ing a plurality 
of data stream s support e d by tho interconnect device, wherein the resource capacity 
compris e s bandwidth on a physical link shared by the plurality of data streams supported by 
tho interconnect device, the method including: 

generating a resource allocation table including a plurality of allocation entries ! 
indicating an allocation of the resource capacity to a plurality of resource consumers 
comprising a plurality of data streams supported by the interconnect device, wherein the 
resource capacity comprises bandwidth on a physical link shared by the plurality of data 
streams supported by the interconnect device: i 

retrieving a ranking vector corresponding to a first allocation entry within the 
allocation table; 

generating a pending request vector indicating for which of the plurality of resource 
consumers a resource request is pending; and : 

selecting a selected resource consumer to consume at least a portion of: the resource 
capacity, the selection being performed utilizing the ranking vector and the pending request 
vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 

2. (Original) The method of claim 1 wherein the order of appearance is determined in a 
first direction within the resource allocation table from the first allocation entry. 

2 ; 
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i 

3. (Original) The method of claim 1 wherein the selection of the selected resource 
consumer is performed combinatorially utilizing the ranking vector and the pending request 
vector. 

4. (Cancelled). i 

5. (Original) The method of claim 1 wherein the ranking vector is retrieved from a 
ranking table, the ranking table comprising a plurality of ranking vectors, each of which 
corresponds to an entry within the resource allocation table. 

6. (Original) The method of claim 5 wherein the retrieval of the ranking vector includes 
utilizing a resource allocation table index pointer, identifying the first allocation entry within 
the resource allocation table, to retrieve the ranking vector from the ranking table. 

7. (Original) The method of claim 1 wherein a second allocation entry within the 
resource allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from consideration 
as a first entry for the second resource consumer within the resource allocation table. 

8. (Original) The method of claim 1 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource 
consumers. 

9. (Original) The method of claim 1 wherein the selection of the selected resource 
consumer is performed utilizing combinational logic that selects a highest order resource 
consumer, within the ranking vector and for which a request is pending, as the selected 
resource consumer. 

10. (Original) The method of claim 9 wherein the selection of the selected resource 
consumer performed utilizing the combinational logic is performed in one clock cycle. 

3 i 
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1 1 . (Original) The method of claim 1 wherein the generation of the pending request 
vector includes examining a respective request queue associated with each of the plurality of 
resource consumers to determine whether the respective request queue includes a resource 
request associated with the respective resource consumer. 

12. (Previously Presented) The method of claim 1 including, subsequent tp the selection 
of the selected resource consumer, updating a resource allocation table index pointer to point 
to a second allocation entry within the resource allocation table. ; 

13. (Original) The method of claim 12 wherein the second allocation entry corresponds 
to the selected resource consumer if the resource capacity allocated to the selebted resource 
consumer is not consumed by at least one resource request associated with the selected 
resource consumer. 

14. (Original) The method of claim 13 wherein the second allocation entry corresponds 
to a further resource consumer, downstream of the selected resource consumer within the 
resource allocation table, if the resource capacity allocated to the selected resource consumer 
is consumed by at least one resource request associated with the selected resource consumer. 

15. (Original) The method of claim 12 wherein the updating of the resource allocation 
table index pointer includes retrieving a first resource allocation table bit vector associated 
with the selected resource consumer, the first resource allocation table bit vector including a 
bit entry corresponding to each allocation entry within the resource allocation stable, at least 
one of the bit entries being set to flag at least one allocation entry for the selected resource 
consumer within the resource allocation table. 

16. (Currently Amended) A system in an interconnect device, the system configured to 
allocate resource capacity within the interconnect device A m 

accordance with a resource allocation table, tho resource allocati e n table including n- plurality 

i 

of allocation entries indicating an allocation of the resource capacity to a plurality of th e 

i 

resource consumers comprising a plurality of data streams supported by the interconn e ct 

4 ; 
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device, wherein th e resource capacity compriooa bandwidth, on a physical linkjoharcd by tho 

i 

plurality of data s tr e ams supported by tho intoroonnoct device, the system including: 

a memory to store the-aresource allocation table and a ranking table, and to output a 
ranking vector, from the ranking table, corresponding to a first allocation entry within the 
allocation table s the resource allocation table including a plurality of al location entries ; 
indicating an allocation of the resource capacity to a plurality o f the resource consumers ; 
comprising a plurality of data streams supported bv the interconnect de vice, wherein the 
resource capacity comprises bandwidth on a physical link shared bv the plurality of data 
streams supported bv the interconnect device; J 

a resource allocator to generate a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

a selector to select a selected resource consumer to consume at least a portion of the 
resource capacity, the selection being performed by the selector utilizing the ranking vector 
and the pending request vector, j 

wherein the ranking vector is derived from the resource allocation tablb and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 

i 

accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 

i 

17. (Original) The system of claim 16 wherein the order of appearance is determined in a 
first direction within the resource allocation table from the first allocation entry. 

18. (Original) The system of claim 16 wherein the selector comprises combinational 
logic to combinatorially utilize the ranking vector and the pending request vector to select the 

selected resource consumer. : 

I 

i 
i 

19. (Cancelled). 

20. (Original) The system of claim 16 wherein the ranking table comprising a plurality of 
ranking vectors, each of which corresponds to an entry within the resource allocation tabje. 



5 ! I 
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21. (Original) The system of claim 20 wherein the memory maintains a resource 
allocation table index pointer, and wherein the ranking vector is outputted frorh the memory 
utilizing the resource allocation table index pointer, the resource allocation table index 
pointer identifying the first allocation entry within the resource allocation table. 

22. (Original) The system of claim 16 wherein a second allocation entry within the 
resource allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from consideratipn 
as a first entry for the second resource consumer within the resource allocation table. 

i J 

23. (Original) The system of claim 16 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource 
consumers. 

i 

24. (Original) The system of claim 16 wherein the selector comprises combinational 
logic to select a highest order resource consumer, within the ranking vector arid for which a 
request is pending, as the selected resource consumer. 

25. (Original) The system of claim 24 wherein the selector operates to select the selected 
resource consumer within one clock cycle. i 

i 

26. (Original) The system of claim 16 wherein the resource allocator is to examine a? 
respective request queue associated with each of the plurality of resource consumers to 
determine whether the respective request queue includes a resource request associated with 
the respective resource consumer. 

27. (Previously Presented) The system of claim 16 including a further selector, 
subsequent to the selection of the selected resource consumer, to update a resource allocation 
table index pointer to point to a second allocation entry within the resource allocation table. 



6 ; 
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28. (Previously Presented) The system of claim 27 wherein the second allocation entry 
corresponds to the selected resource consumer if the resource capacity allocated to the 

i _ \ , 

selected resource consumer is not consumed by at least one resource request associated with 
the selected resource consumer. \ 

29. (Original) The system of claim 28 wherein the second allocation entry corresponds to 
a further resource consumer, downstream of the selected resource consumer within the ; 
resource allocation table, if the resource capacity allocated to the selected resource consumer 
is consumed by at least one resource request associated whether the selected resource . 
consumer. 

* 

30. (Original) The system of claim 27 wherein the updating of the resource allocation 
table index pointer by the further selector includes retrieving a first resource allocation table 
bit vector associated with the selected resource consumer, the first resource allocation table 
bit vector including a bit entry corresponding to each allocation entry within the resource 
allocation table, at least one of the bit entries being set to flag at least one allocation entry for 
the selected resource consumer within the resource allocation table. 

31. (Previously Presented) A machine-readable medium storing a description of a circuit, 
said circuit comprising: , 

a memory to store a resource allocation table and a ranking table, and to output a 
ranking vector, from the ranking table, corresponding to a first allocation entry within the 
allocation table, the resource allocation table including a plurality of allocation entries 
indicating an allocation of a resource capacity to a plurality of resource consumers 
comprising a plurality of data streams, wherein the resource capacity comprises bandwidth on 
a physical link shared by the plurality of data streams; j 

a resource allocator to generate a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

a selector to select a selected resource consumer to consume at least a portion of the 

resource capacity, the selection being performed by the selector utilizing the rianking vector 

i 

and the pending request vector, 

i 1 

7 
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wherein the ranking vector is derived from the resource allocation tablb and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 

32. (Original) The machine-readable medium of claim 3 1 wherein the description 
comprises a behavioral level description of the circuit. j 

33. (Previously Presented) The machine-readable medium of claim 32 wherein the 
behavioral level description is compatible with a Very high speed integrated circuit Hardware 
Description Language (VHDL) format. ! 

34. (Original) The machine-readable medium of claim 32 wherein the behavioral level 
description is compatible with a Verilog format. 

35. (Currently Amended) A system in an interconnect device, the system configured to 
allocate resource capacity within an interconnect device^ in occordanco with a! resource . 
allocation table, the resourc e allocation table including a plurality of allocation eutrion [ 
indicating an allocation of the rooourco capacity to a plurality of resourc e consumers 
c omprising q plurality of data str e ams supported by the interconnect device, wherein th e 
resource capacity compri se s bandwidth on a physical link shor e d by the plurality of data 
streams supported by -f he interconnect device, the system including: 

first means for storing tfee-a_resource allocation table and a ranking table, and for 
outputting a ranking vector, from the ranking table, corresponding to a first allocation entry 
within the allocation table s the resource allocation table including a plurality of allocation 
entries indicating an allocation of the resource capacity to a plurality of resource consumers 
comprising a plurality of data streams supported bv the interconnect device, wherein the 
resource capacity comprises bandwidth on a physical link shared by the plurality of data 
streams supported by the interconnect device: 

second means for generating a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

I 

8 
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third means for selecting a selected resource consumer to consume at least a portion 
of the resource capacity, the selection being performed by third means utilizing the ranking 
vector and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and comprises a list 



of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 



9 
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